import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

        int[] arr = {1,2,3,4,5};
        bubble_Sort(arr);
//        Arrays.sort(arr);
//        System.out.println(arr[arr.length / 2]);
        System.out.println(Arrays.toString(arr));
    }
        public static void bubble_Sort(int[] arr1){
            for (int i = 0; i < arr1.length - 1; i++) {
                boolean flg = false;//假设已经排好了
                for (int j = 0; j < arr1.length - 1 - i; j++) {
                    if (arr1[j] > arr1[j + 1]) {
                        int tmp = arr1[j];
                        arr1[j] = arr1[j + 1];
                        arr1[j + 1] = tmp;
                        flg = true;
                    }
                }
                if (!flg) {
                    return;
                }
            }
        }
    }
    //冒泡排序最好的情况是一次遍历(就是两辆互相比较，发现已经排好的情况)就排好了，则时间复杂度是O(N)
//冒泡排序的时间复杂度是O(n)

